State-independent experimental test of quantum contextuality 
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The question of whether quantum phenomena can be explained by classical models with hidden 
variables is the subject of a long lasting debate[l]. In 1964, Bell showed that certain types of 
classical models cannot explain the quantum mechanical predictions for specific states of distant 
particles0. Along this line, some types of hidden variable models have been experimentally ruled 
out 0, 0, H, @, 0? S 0] • An intuitive feature for classical models is non-contextuality: the property 
that any measurement has a value which is independent of other compatible measurements being 
carried out at the same time. However, the results of Kochen, Specker, and Bellp^, yjj, [l^] show 
that non-contextuality is in conflict with quantum mechanics. The conflict resides in the structure 
of the theory and is independent of the properties of special states. It has been debated whether 
the Kochen- Specker theorem could be experimentally tested at all[l3, [ij. Only recently, first tests 
of quantum contextuality have been proposed and undertaken with photons [l^ and neutrons [l^, 
[TtI . Yet these tests required the generation of special quantum states and left various loopholes 
open. Here, using trapped ions, we experimentally demonstrate a state-independent conflict with 
non-contextuality. The experiment is not subject to the detection loophole and we show that, 
despite imperfections and possible measurement disturbances, our results cannot be explained in 
non- contextual terms. 

PACS numbers: 



Hidden variable models assert that the result v{A) 
of measuring the observable A on an individual quan- 
tum system is predetermined by a hidden variable A. 
Two observables A and B are mutually compatible, if 
the result of A does not depend on whether B is mea- 
sured before, after, or simultaneously with A and vice 
versa. Non-contextuality is the property of a hidden 
variable model that the value v{A) is determined, re- 
gardless of which other compatible observable is mea- 
sured jointly with A. As a consequence, for compati- 
ble observables the relation v{AB) = v{A)v{B) holds. 
Kochen and Specker showed that the assumption of non- 
contextuality cannot be reconciled with quantum me- 
chanics. A considerable simplification of the orig inal 
Kochen-Specker argument by Mermin and Peres [isl fToj 
uses a 3 X 3 square of observables Aij with possible out- 
comes v{Aij) = ±1, where the observables in each row 
or column are mutually compatible. Considering the 
products of rows Rk = v{Aki)v{Ak2)v{Ak3) and columns 
Ck = v{Aik)v{A2k)v{Ask) ^ the total product would be 
Yik=i 2 3 ^kCk = 1, since any v{Aij) appears twice in 
the total product. 



In quantum mechanics, however, one can take a four- 
level quantum system, for instance two spin-|-particles. 



and the following array of observables. 
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Here, denotes the Pauli matrix acting on the k-th 
particle, and all the observables have the outcomes ±1. 
Moreover, in each of the rows or columns of ([1]), the ob- 
servables are mutually commuting and can be measured 
simultaneously or in any order. In any row or column, 
their measurement product Rk or Ck equals 1, except for 
the third column where it equals —1. Hence, quantum 
mechanics yields for the product Y[k=i 2 3-^kCk a value 
of —1, in contrast to non-contextual models. 

To test this property, it has to be expressed as an in- 
equality since no experiment yields ideal quantum mea- 
surements. Recently, it has been shown that the inequal- 
ity 

(A'ks) = {Ri)^ (i^2) + {R3) + (Ci) + (C2) - (C3) < 4 (2) 

holds for all non-contextual theories [20], where (• • • ) de- 
notes the ensemble average. Quantum mechanics pre- 
dicts for any state that (Aks) = 6, thereby violating 
inequality ([2|). For an experimental test, an ensemble 
of quantum states ^ needs to be prepared and each re- 
alization subjected to the measurement of one of the 
possible sets of compatible observables. Here, it is of 
utmost importance that all measurements of Aij are 
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FIG. 1: Experimental measurement scheme, a For the mea- 
surement of the jth row (column) of the Mermin- Peres square 
{[1]), a quantum state is prepared on which three consecutive 
QND measurements M^, k — 1, 2, 3, are performed measuring 
the observables Ajk i^kj)- Each measurement consists of a 
composite unitary operation Uk that maps the observable of 
interest onto one of the single-qubit observables ai^"^ or ai^"^ 
which are measured by fluorescence detection. To this end, 
the quantum state of the qubit that is not to be detected 
is hidden [2^1 in the Z)5/2-Zeeman state manifold by a com- 
posite TT-pulse transferring the | |) state's population to the 
auxiliary state \a) = |D5/2,m = 5/2) prior to fluorescence 
detection. After the detection, the qubit state is restored. 
In the lower line, cr^, ai symbolize the Hamiltonian acting 
on the qubit or on the subspace spanned by {| i), !«)}• The 
unitary operations U are synthesized from single-qubit and 
maximally entangling gates, b All mapping operations Uk 
employed for measuring the five two-qubit spin correlations 
cr['^'^ cr^-^'* require an entangling gate. Here, we list the gate 

decompositions of Ula^^^-* ^a^^-'] used in the experiments where 
Ux{0) = U{0, = 0) and Uy{0) = U{0, = 7r/2). 



context-independent [20], i.e., Aij must be detected with 
a quantum non-demolition (QND) measurement that 
provides no information whatsoever about any other co- 
measurable observable. 

Experiments processing quantum information with 
trapped ions[21^ are particularly well-suited for this pur- 
pose as arbitrary two-qubit quantum states ^ can be 
deterministically generated by laser-ion interactions and 
measured with near-unit efficiency [6]. Two ionic energy 
levels are defined to represent the qubit basis states | j) 
and II), which are eigenstates of the observable a^. The 
qubit is measured by electron shelving [21^ projecting onto 
1 1) or 1 1). Measurement of any other observable Aij is re- 

(k) 

duced to detecting , k=l or 2, by applying a suitable 
unitary transformation U to the state ^ prior to measur- 
ing ai^\ and its inverse W after the measurement (see 
Fig. [1] and Methods). With these basic tools, any set of 
observables can be sequentially measured in an arbitrary 
temporal order. 

For the experiment, a pair of ^^Ca+ ions is trapped in 
a linear Paul trap with axial and radial vibrational fre- 
quencies of ujax = (27r) 1.465 MHz and cOr ^ (27r) 3.4 MHz 
and Doppler-cooled by exciting the 51/2 ^ P1/2 and 
Pi/2 ^ ^3/2 dipole transitions. Optical pumping ini- 



tializes an ion with a fidelity of 99.5% to the qubit state 
I I) = |6'i/2 7^ = 1/2), the second qubit state be- 
ing I t) = |D5/27^ = 3/2). The qubit is coherently 
manipulated [23] by an ultrastable, narrowband laser co- 
herently exciting the S1/2 ^ ^5/2 quadrupole transition 
in a magnetic field of B = 4 Gauss. Single-qubit light- 
shift gates Uz^\o) = exp(— ilcri"*^^) are realized by an 
off-resonant beam impinging on ion 1 with a beam waist 
of 3 jam and a k- vector perpendicular to the ion string. A 
second beam, illuminating both ions with equal strength 
at an angle of 45° with respect to the ion crystal, serves 
to carry out gate operations that are symmetric under 
qubit exchange. Collective single-qubit gates U{6^(j)) = 
exp(-i|(cr^"^^ + cr^^-')), where = cos(^)cra, + sm{(l))ay, 
are realized by resonantly exciting the qubit transition 
and controlling the phase ^ of the laser light. If in- 
stead a bichromatic light field near-resonant with the up- 
per and lower sideband transitions of the axial centre-of- 
mass (COM) mode is used, a M0lmer-S0rensen gate (2^ 
U^^{e,(t)) = exp(-zfcr5,^^ 0crj,^^) is implemented [23, ^ . 
We achieve a maximally entangling gate {0 = 7r/2) capa- 
ble of mapping | jj) to | ii) + ie-^^^l IT) with a fidelity 
of about 98% even for Doppler-cooled ions in a ther- 
mal state with an average of fiax^coM ^ 18 vibrational 
quanta. This property is of crucial importance as the ex- 
periment demands gate operations subsequent to quan- 
tum state detection by fluorescence measurements which 
do not preserve the motional quantum number. The set 
of elementary gates[26| {t/i^^(<9), t/(l9, ^), /7^^(l9, ^)} is 
sufficient to construct the two-qubit unitary operations 
needed for creating various input states ^ and mapping 
the observables Aij to ai^^ for read-out (see Methods). 

Equipped with these tools, we create the singlet 
state ^ = (I ti) - I iT))/v/2 by applying the gates 
/7i^^(7r)/7(f , ^)/7^^(f ,0) to the initial state | [[) and 
measure consecutively the three observables of a row or 
column of the Mermin-Peres square. The results ob- 
tained for a total of 6,600 copies of ^ are visualized in 
Fig. [21 The three upper panels show the distribution of 
measurement results {v{Aii)^ v{Ai2)^ v{Ai^)}^ their prod- 
ucts as well as the expectation values {Aij) for the ob- 
servables appearing in the rows of ([T|), the three lower 
panels show the corresponding results for the columns of 
the square. All of the correlations have a value close to 
+1 whereas (C3) = —0.913. By adding them up and sub- 
tracting (C3), we find a value of {P^ks) — 5.46(4) > 4, 
thus violating equation ([2]). 

To test the prediction of a state-independent viola- 
tion, we repeated the experiment for nine other quantum 
states of different purity and entanglement. Figure [3] 
shows that indeed a state-independent violation of the 
Kochen-Specker inequality occurs, {Xks) ranging from 
5.23(5) to 5.46(4). We also checked that a violation of ^ 
occurs irrespective of the temporal order of the measure- 
ment triples. Figure 2] shows the results for all possible 
permutations of the rows and columns of ([T]) based on 
39,600 realizations of the singlet state. When combining 
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a <R^) = 0.92(1) b {Rj}^ 0.93(1) C (Rj)^ 0.90(1) 




<C2> = 0.89(1) f <C3> = -0.91(1) 
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FIG. 2: Measurement correlations for the singlet state, a 
This subplot visualizes the consecutive measurement of the 
three observables An = (t^z \ ^12 = (y^z \ ^13 = cr^z^ crp-* 
corresponding to row 1 of the Mermin-Peres square. The 
measurement is carried out on 1,100 preparations of the sin- 
glet state. The volume of the spheres on each corner of the 
cube represents the relative frequency of finding the measure- 
ment outcome {^^i, ^^2, '^^s}, Vi G {±1}- The color of the sphere 
indicates whether V1V2V3 = +1 (green) or —1 (red). The mea- 
sured expectation values of the observables Aij are indicated 
by the intersections of the shaded planes with the axes of the 
coordinate system. The average of the measurement prod- 
uct {Ri) is given at the top. b-f Similarly, the other five 
subplots represent measurements of the remaining rows or 
columns of the Mermin-Peres square. Subplot f demonstrates 
that the singlet state is a common eigenstate of the observ- 
ables (7^^ CF^^ , CF^^ CF^^ , CF^z^ ® CF^z\ as ouly ouc of the 
spheres has a considerable volume. Taking into account all 
the results, we find {Xks) = 5.46(4) in this measurement. 
Error bars, la. 



the correlation results for the 36 possible permutations 
of operator orderings in equation ([T]), we find an aver- 
age of {P^Ks) = 5.38. Because of experimental imperfec- 
tions, the experimental violation of the Kochen-Specker 
inequality falls short of the quantum-mechanical predic- 
tion. The dominating error source are imperfect unitary 
operations, in particular the entangling gates applied up 
to six times in a single experimental run. 

All experimental tests of hidden- variable theories are 
subject to various possible loopholes. In our experiment, 
the detection loophole does not play a role, as the state of 
the ions are detected with near-perfect efficiency. From 
the point of view of a hidden variable theory, still objec- 
tions can be made: In the experiment, the observables 
are not perfectly compatible and since the observables 
are measured sequentially, it may be that the hidden vari- 
ables are disturbed during the sequence of measurements, 
weakening the demand to assign to any observable a fixed 
value independently of the context. 

Nevertheless, it is possible to derive inequalities for 
classical non-contextual models, wherein the hidden vari- 
ables are disturbed during the measurement process (see 



FIG. 3: State-independence of the Kochen-Specker inequal- 
ity. The Kochen-Specker inequality was tested for ten differ- 
ent quantum states, including maximally entangled (^1-^3), 
partially entangled (^4) and separable (^6-^9) almost pure 
states as well as an entangled mixed state (p^) and an al- 
most completely mixed state (pio)- All states are analysed 
by quantum state tomography which yields for the experi- 
mentally produced states ^1-^4, ^6-^9 an average fidelity 
of 97(2)%. For all states, we obtain a violation of inequal- 
ity (|2]) which demonstrates its state-independent character, 
the dashed line indicating the average value of {^ks)- Error 
bars, la (6,600 state realizations per data point). 




row 1 row 2 row 3 column 1 column 2 column 3 

Set of observables 

FIG. 4: Permutation within rows and columns of the Mermin- 
Peres square. As the three observables of a set are commut- 
ing, the temporal order of their measurements should have 
no influence on the measurement results. The figure shows 
the measured absolute values of the products of observables 
for any of the six possible permutations. By combining the 
results for the measurement of rows and columns, we obtain 
36 values for the Kochen-Specker inequality ranging from 5.22 
to 5.49, the average value given by 5.38. The scatter in the 
experimental data is caused by experimental imperfections 
that affect different permutations differently. For the mea- 
surements shown here, in total 39,600 copies of the singlet 
state were used. 



Methods). More specifically, it can be proved that then 
the probabilities of measurement outcomes obey the in- 
equality 

i^DHv) = (^12^13) + (^22^23) + (^12^22) - (^13^23) 
-2p-^[Ai3Ai2Ai3h 2p-^[A23A22A23] (3) 
-2p-^[A22Ai2A22h 2p-^[A23Ai3A23] < 2. 
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Here, (AiAj) = {v{Ai)v{Aj)) denotes the ensemble aver- 
age, if Ai is measured before Aj diiid p^^^ [Ai A j Ai] denotes 
the probabihty that measuring Aj introduces a change 
on the value of Ai if the sequence AiAjAi is measured. 
To test this inequality, we prepared the state ^ cx | || 
)+nliT)+7lTi) + ^lii) where7 = V^-l, and measured 
the Mermin-Peres square with ay and az exchanged. We 
find for the whole square the value (Pi^Ks) = 5.22(10) > 4, 
and for Eq. ^ the value {^dhv) = 2.23(5) > 2. This 
proves that even disturbances of the hidden variables for 
not perfectly compatible measurements cannot explain 
the given experimental data. 

In principle, our analysis of measurement disturbances 
and dynamical hidden variable models can be extended to 
the full Mermin-Peres square, however, the experimental 
techniques have to be improved to find a violation there. 
Our findings show already unambiguously that the ex- 
perimentally observed phenomena cannot be described 
by non-contextual models. Remarkably, here the experi- 
mental observation of counter-intuitive quantum predic- 
tions did not require the preparation of specific entangled 
states with non-local correlations. We expect this result 
to stimulate new applications of quantum contextuality 
for quantum information processing [271 [28l, [29l, Isot . 

Methods 

Quantum state detection. The quantum state 
of a single ion is detected by illuminating both ions 
with light near the S1/2 ^ P1/2 transition frequency 
for 250 /is. To prevent the quantum information of the 
other ion from being read out, its | |) state population 
is transferred to (from) the D^i2^m = 5/2 level before 
(after) the fiuorescence measurement. The parameters 
of the read-out laser are set such that it keeps the 
axial COM- mode in the Lamb-Dicke regime [21] with 
ncoM ^18. By combining the counts of two pho- 
tomultipliers, we observe a Poissonian distribution of 
photon counts in the detection window with average 
count numbers ^ 7.8 and 0.07 in the bright and 
dark state, respectively. Setting the detection threshold 
to 1.5 counts, the conditional probabilities for wrong 
quantum state assignments amount to p(| | |) ^ 0.24% 
and p{l I t) ^ 0.39%. At the end of the detection 
interval, the ion is optically pumped on the S1/2 ^ P1/2 
to prevent leakage of population from the qubit level 1 1) 
to the state \Si/2^^ = 

QND measurements of spin correlations. 

Quantum non-demolition measurements of observables 
A-ij that measure spin correlations are carried out by 
mapping the subspace H\.. = {ilj\Aijilj = i/j} onto 

the subspace H (2) = {il^\(Jz = ip} prior to the 

(2) 

fluorescence measurement of az - This is achieved by 
applying a unitary state transformation Uij satisfying 

t (2) 

Aij = Ul^az Uij to the two-qubit state of interest. 



To decompose Uij into the elementary gate operations 
available in our setup, we use a gradient-ascent based 

numerical search routine [2^. After measurement of 

(2) t 
az , the inverse operation Ulj completes the QND 

measurement. 

Modeling imperfect measurements. To deal with 
the case of imperfect measurements from a hidden vari- 
able viewpoint, let us assume that there is a hidden vari- 
able A which simultaneously determines the probabilities 
of the results of all sequences of measurements. Such 
probabilities are written as ^[^4*^^^+, etc., de- 

noting the probability for the result A^^^ = +1 and 
5(2) = -1 when measuring first A and then B. Then 
the probabilities fulfill 

p[(A(i)+;A) A(5(^)+;5)] < p[A^^^^ , B^^^^ ; AB] 

+p[(5^i)+;5) A(5(2)-;A5)]. (4) 

This inequality holds because if A is such that it con- 
tributes to p[(A(^)+;A) A (5(^)+;5)], then either the 
value of B stays the same when measuring A and A 
contributes to 5^^^+; or it is fiipped and 

it contributes to p[{B^^^^;B) A {B^'^^- , AB)]. The term 
5(2)+. directly measurable and we esti- 

mate the other term by assuming 

p[(5(^)+; B) A {B^^^-;AB)] < p[B^^^^ , B^^^' ; BAB]. 

(5) 

This inequality means that the disturbance of a pre- 
determined value of B caused by the measurement of 
B and A should be larger than the disturbance due to 
measurement of A alone, as the former includes addi- 
tional experimental procedures compared with the lat- 
ter. The probability p[B^^^^ , B^^^-; BAB] is experi- 
mentally accessible and combining Eq. (j3|) and ([5]) we 
obtain a measurable upper bound on p[{A^'^'^~^; A) A 
(^(1)+-^)], Then, starting from the Clauser-Horne- 
Shimony-Holt-type inequality [20] (AB) + (CD) + (AC) - 
{BD) < 2 which holds for simultaneous or undis- 
turbed measurements, using the above bounds and 
the notation p^''[BAB] = p[B^^^^ , B^^^- ; BAB] + 
pIB'^'^^- , B'^^^^; BAB], one arrives at the inequality (j3|), 
which then holds for sequences of measurements. 
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